Vardø

By plane
By plane

Vardø has a small airport IATA: VAW, witch has flights to Alta and Kirkenes.

By car
By car

Vardø is the endpoint for E75.

By ship
By ship

It's a port on Hurtigruten, and a quick visit to the fort can just be managed on the southbound voyage.